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Abstract: Self-attractive random walks (polymers) undergo a phase transition 
in terms of the applied drift (force): If the drift is strong enough, then the walk 
is ballistic, whereas in the case of small drifts self-attraction wins and the walk 
is sub-ballistic. We show that, in any dimension d>2, this transition is of first 
order. In fact, we prove that the walk is already ballistic at critical drifts, and 
establish the corresponding LLN and CLT. 



1. Introduction and results 

1.1. Random walks in attractive potentials. For each nearest-neighbor path 7 = 
(7(0), . . . , 7(n)) on Z d , we define the following quantities: 

Length T(7) = \^\=n and displacement X(7) = j(n) — 7(0). 
Local times: For a given site x € Z d , we set 



Potential ^(7): In this paper, we concentrate on potentials <P which depend only 
on the local times of 7; specifically, potentials of the form 




k=0 




(1) 



x£l, d 
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To every h £ M. d and A € K, we associate the grand-canonical weights defined 

by 

a M ( 7 ) £ e -*W +& - x W- AT « = e -*(7)+MW-AT{7) p(j(7)i (2) 

where /i • X is the usual scalar product on M. d . If either h or A is equal to zero, the 
corresponding entry is dropped from the notation. The potential <j) is assumed 
to satisfy (f)(0) = and 4>(n) > for all n > 0, to be non-decreasing and to be 
attractive: 

(A) For all I, m £ N, <f)(l + m) < (f)(1) + 4>{m). 

Notice that this condition implies that Ao = VmYn^^ <f>(n)/n exists. Redefining 
A as A + Ao, it follows that we can assume, without loss of generality, that (f> is 
sub- linear: 

(SL) lim^oo <j>(n)/n = 0. 

An important class of examples is given by annealed random walks in random 
potentials: Let V be a random variable which takes values in [0, oo]; then <f>{£) = 
— logE (c~ ev ). In that case, the assumption (SL) can be reformulated as £ 

supp(y). 

The main object we explore in this paper is the canonical probability measure 

A h(l) = lTr a ^(7)l{T( 7 )=n}, (3) 
A h 

where is a normalization constant. The behavior of A]J depends on the size 
of the drift h. We shall distinguish between two cases: 

Definition 1. Assume that there exists v — v(h) £ M. d , such that 

]imA n J-)=v. (4) 



n— >oo V Tl ; 

Then the model is said to be sub-ballistic if v — and ballistic ifv=/=0. 

It is not clear a priori that the limit in (4) exists. One of our results here asserts 
that this is indeed the case for any choice of h. 

The works [ 4, 1G] explain how one should try to quantify drifts h: There 
exists a closed convex body K C M. d with non-empty interior, £ int (K), such 
that 

> h £ int (K) implies that the model is sub-ballistic [16,3]. 

> h £ K implies that the model is ballistic [16,3,5]. 

We shall call the corresponding drifts sub-critical and super-critical, respectively. 
<9K is the set of critical drifts. Two main issues we address here are (i) what 
is the order of the ballistic to sub-ballistic transition, i.e., whether v(h) in (4) 
vanishes as h £ K c converges to 9K, and (ii) what are the properties of AJJ at 
critical drifts h £ <9K. 

Theorem A Consider dimensions d > 2 and assume (A) and (SL). Let h £ 
<9K. Then there exists v — v(h) ^ such that (4) holds. Moreover, the displace- 
ment X satisfies a law of large numbers: There exists e„ 1 such that 



h(\*-v(V\ >tn) <oo. (5) 
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X also satisfies a CLT: There exists a positive definite covariance matrix S = 
S(h) such that, under {A^} ; 



Finally, the mean displacement v = v(h) is continuous on the (closed) set of 
critical and super- critical drifts K c = <9K U K c . In particular min/> g g K \v(h)\ * s 
well defined and strictly positive. 

While concluding the work on this manuscript, we have learned about the very 
nice and completely independent paper [9]. The authors of [9] employ different 
methods and techniques and their results overlap with ours. In one dimension, 
which is not addressed here at all, they develop a comprehensive analysis of 
critical drifts whenever potentials are different from that of the discrete Wiener 
sausage, 4>(£) = /31{^>i}. In particular, they prove that, in dimension d = 1, the 
critical model is ballistic, which implies that the corresponding transition is of 
first order. Thus, the one-dimensional discrete sausage case is the only instance 
of a higher order transition [ , ]. In higher dimensions, d > 2, the results 
of [9] do not imply existence of critical velocity in (4). In fact, the authors 
work in the conjugate ensemble of crossing random walks (see Subsection 1.4 
below). Morally, they show that lim inf n ->-oo AJJ (|X| jn) > whenever h G <9K. 
In particular, although they did not state it explicitly, their results imply a first 
order transition in the following sense: If a sequence {h n } of super-critical drifts 
is converging to h g 9K, then lim inf > 0. 

The problem considered above possesses numerous physical interpretations, 
such as stretched polymers, or magnetic flux lines in superconductors; see, e.g., 
[12]. In the polymer interpretation, our results say that a (homo)polymer with 
attraction between overlapping monomers undergoes a first order phase tran- 
sition from a collapsed phase to an extended phase, as the opposite stretching 
forces acting at its endpoints cross a critical (direction-dependent) threshold, 
provided that the spatial dimension is at least 2. That this phase transition is 
of first order was first predicted in [12], on the basis of numerical simulations, in 
the case of the discrete Wiener sausage. Our results fully confirm this conjecture 
and extend it to general self-attractive polymers; we also prove that the poly- 
mer is stretched at the phase transition point, with a well-defined macroscopic 
extension (and Gaussian fluctuations). 

The corresponding problem when excluded- volume effects are also taken into 
account (say, by modeling the polymer path by a self-avoiding walk, with at- 
traction between spatially neighboring monomers) is of major physical relevance, 
but remains beyond the reach of current rigorous techniques. It should be noted 
though that the phase transition is also expected to be of first order in that case 
when d > 3, but seems to be of second order when d = 2 [4]. 

1.2. Structure of the paper. In Subsection 1.4 below, we define the basic macro- 
scopic quantity, the inverse correlation length, and formulate two additional 
results closely related to Theorem A: The geometry of the critical set K is de- 
scribed in Theorem B, and a reformulation of Theorem A for the conjugate 
ensemble of crossing random walks is given in Theorem C. 
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(X-nv(h))^Af(0,E). 
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The new coarse-graining procedure which lies in the heart of our approach is 
developed in Section 2. The eventual output is a large finite scale renewal type 
description of typical critical polymers as formulated in Theorem 2, which sets 
up the stage for the proofs of our main results in Section 3. 

For convenience, we collect a number of elementary results about simple ran- 
dom walks in Appendix A. 

1.3. Some notations. Given two indexed sequences {f a } and {g a } of positive 
numbers, we say that f a < g a uniformly in a if there exists a constant c < oo 
such that f a < cg a for all indices a. We shall also write f a ~ g a if both f a < g a 
and 9a < fa- 

We shall denote by |x| the Euclidean norm of x € M. d and by |ja;| = J^i l 3 ^! 
its £i-norm. 

We write x ~ y when x, y are neighboring vertices of Z d . 

If B C R d , we shall write d v B = {z B : By e B : y ~ z} for its external 
boundary when seen as a subset of Z d . 

Finally, if 7 = (7(0), . . . ,7(71)) is some path, then we denote by 7 the path 

with its final endpoint removed: 7 = (7(0), . . . , j(n — 1)). 

1.4- Conjugate ensembles, crossing random walks and the set K. 

Inverse correlation length £ at criticality. Recall that we drop the subscripts h 
or A from the notation ah,\ whenever the corresponding parameter equals zero. 
The critical two-point function A{x) is defined by 

A{x) = «(7)- (7) 

7:0— >x 

The following observation is presumably well understood. We put it here for 
completeness. 

Lemma 1. In the attractive case, the critical two-point function A(x) is finite 
in any dimension d > 1. Consequently, 

^(x) = — lim — logA([na;J) 

n— >oo Ji 

exists and is a norm on M. d . Moreover, 

A(x)<e^ (x \ (8) 

for all xeZ d . 

Proof. Since A is super-multiplicative in the attractive case, it is sufficient to 
prove that A(x) is finite. Let A^ be the di-ball around the origin, 

A k = {y^7L d ■■ \\y\\<k}. 
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Let us split the family of paths A x = {7 : — > x} as 

k 

where 

4 fe) = { 7 e A x ■. jnA c kM ^0 but 7 n^ fe+1)N| =0}. 

For 7 G Ax', <P(j) > k\\x\\(f)(l). Accordingly, 

a ( 7 ) = e-*W Pd ( 7 )<e-' £ ll a; ll^ 1 )p d ( 7 ). 

For A C Z d , let G/i be the Green function of the simple random walk (SRW) 
with Dirichlet boundary conditions at the boundary of A: 

A TA ~ l 

67^(0, x) = E SRW [ ^2 1 {S n =x}] , 

n=0 

where (5Vi)n>o is a simple random walk starting at 0, -Esrw the corresponding 
expectation, and ta — inf{n > : S n G" A}. 
It follows that, see (64), 

a^) = E o(7)<e- fc n-n*< 1 )G il(ttl)1 . 1 (o >af ) 

' e -k\\xU(l)r k ^2 forrf=l, 



< < 



e -fcNII*(i)log(fc||x||) ford = 2, (9) 
e -fe||x||^(i) for d > 3; 



uniformly in x and fc. Consequently A{x) — J2 k>1 A^ (x) converges in any 
dimension (and is exponentially decreasing in x). □ 

The set K and related convex geometry. Let us denote by U r (a;) the ball of 
radius r in the ^-metric centered at x, and let us set U r = U r (0) and U = Ui. 

The set (of sub-critical and critical drifts) K is defined through £: Namely, £ 
is the support function of K, 

£(x) = max h ■ x. (10) 
hedK 

Equivalently, 

K = {h G R d : h ■ x < £(x) Vx G R d } = {h G R d : h ■ x < 1 Vx G U}. 

Note that the unit ball U is the polar set of K: U = {x : x ■ h < 1, V/i G K}. In 
particular, if h G 9K and i^O, then 

£(.t) = h ■ x j/i is orthogonal to a supporting hyperplane to dU^^ at a;} . 

(11) 

When this is the case, we say that h and x are conjugate to each other. 
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Let us fix v £ (0, 1). For h £ <9K, we introduce the forward cone, see Fig. 1, 

y h = {x£M. d : s h (x) = £(x) -h-x< v£(x)} . (12) 

The surcharge function plays a crucial role in quantifying the large scale 
behavior of typical paths 7 under AJJ. Observe that, by definition, > for 

all y £ R d , and Sh(x) = if and only if x is conjugate to h. The choice of v 
in (12) corresponds to a sufficiently small value of k in the following lemma. 

Lemma 2. For every k > 0, there exists v= v{k) > such that, uniformly in 
h £ dK: 

x, y £ dV n y h ==> x + Ky £ U. 

Proof. Just notice that, by (10), £(x + ny) > h-(x+ny) > (l- — v)(£,{x) + K£(y)) = 
(1-u)(1 + k). □ 

Lemma 2 is a generic statement which holds for any norm on Mr. In Subsec- 
tion 3.2, we prove a much stronger result about critical £ and K: 

Theorem B In any dimension d>2, the assumptions (A) and (SL) imply that 
the boundary 9K of the critical shape K is locally analytic and has a uniformly 
strictly positive Gaussian curvature. 

Conjugate directions and crossing random walks. Let d > 2 and x £ TL d . The 
ensemble of crossing random walks is given by the probability measure 

M7) = ^Wt)-}- (13) 

This ensemble is conjugate to (3) through the relation £(x) — h ■ x, which, 
by Theorem B, is unambiguous. That is, for any x £ M. d \ {0}, there exists a 
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unique h G 9K such that t;(x) = h ■ x. When x is conjugate to h and such that 
\x\ /n = vQi), there is equivalence (in the sense of statistical mechanics) between 
the two ensembles AJJ and A x . 

Theorem C Let \x m \ — > oo in such a fashion that x m / \x m \ — > g € § d_1 . Let 
h G 9K be the conjugate vector to g. Then, 

JT„ra A --< T >=RW (14) 

Moreover, both the LLN and the CLT hold. In particular, there exists a 2 = 
c 2 (h) > 0, such that, under {A Xm }, 

' (T — A Xm (T)) => jV(0, a 2 ). (15) 



Acknowledgments. We are very grateful to anonymous referees for a very care- 
ful reading of our text and for making several suggestions that have certainly 
improved its readability. 



2. Critical Coarse-Graining 

Let us try to explain the difference between the super-critical case h j£ K and 
the critical case h G <9K. If h $ K, then there exists A > (see [5]) such that 
the weights ah are closely related to the weights a\. In fact A is an appropriately 
chosen parameter in the conjugate ensemble of crossing random walks. This 
means that the model at super-critical drifts h is essentially massive. Existence 
of positive mass or, in terms of random walks, strictly positive killing potential, 
has a huge impact on the corresponding sample path properties and, certainly, 
facilitates proofs and arguments. 

The critical case corresponds to A = 0, and the main thrust of Proposition 3 
below is to enable a control of local time geometry of random walks at zero mass 
using only positivity of sub-linear interaction potentials. Subsection 2.3 studies 
implications for the large scale renewal structure of microscopic polymers, as 
summarized in Theorem 2. 



2.1. Decorated skeletons. The decorated skeleton jk of a path 7 will be eventu- 
ally defined in (23). It consists of a trunk, hairs and attached dirty boxes. The 
whole construction relies on a scale parameter K that will be fixed (large enough, 
but independently of |a;|) later on. The construction involves several steps. 

Trunks and Pre-hairs. Fix h G <9K. Our construction is a modification of the 
coarse-graining employed in [5] : As in the super-critical case, we represent a path 
7 as a concatenation, 

7 = 7o U % U 71 U ■ • • U 7/ TO _i U 7 m . (16) 

Let us recall the corresponding construction (see Fig. 2): We start by defining 
the trunk ix of 7. 
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STEP 0. Set u = 0, t = and t K = {u }. Go to STEP 1. 

STEP £ + 1. If (7(73), . . -7(n)) C Uk-(u^), then set ag — n and 
stop. Otherwise, define 

cr« = min{i > : g XJ K (u t )} 

and 

t £+1 = 1 + max{j > rjj : G U^(z^)} . 

Set = 7(02) and ug + i = 7(7^+1). Update tjf = tg U {it^+i} and 
go to Step 1 + 2. ■ 

Apart from producing tic the above algorithm leads to a decomposition of 7 as 
in (16) with 

11 = (7(7*),..., 7(0*)) and % = (7(0^), . . . ,7(72+1)) . 

By construction, ^jCiU k{ui) = and r^-nUic (ug) = for any j > I. Moreover, 
the trunk ix — {uq, . . . , it m } is well separated in the following sense: There exists 
c G (0,oo) such that di(uj,ug) > c~ l K for all £ ^ j and di(u^, w^+i) < cif for 
all£ 

The disjointness of the paths 7^ imply that ^(7) > Yli^ili)- This will be 
crucial in the sequel and will allow a rather straightforward control of these 
paths. The paths rji, on the other hand, are a nuisance and their control is the 
main difficulty in the critical case. 

The hairs \)k of the decorated skeleton jk, which will be introduced below, 
take into account those paths r\g which are long on the scale K] their construction 
relies on that of pre-hairs, to which we turn now. Recall that r/g : vg t— > it£+i. 
Since we are eventually going to fix ug-s and not vg-s it is more convenient to 
think about rjg as of a reversed path from ug + i to vg. Then the £-th pre-hair 
k) l K of 7 is constructed as follows: If rjg C U K (ue + i) then tf K = 0. Otherwise, 
construct the polygonal approximation \) l K to r\g following exactly the same rules 
as in the construction of if-skeletons in the repulsive case in [ ] . Namely, for any 
path 7] — (77(0), . . . ,rj(m)) such that 77 % Ur-(?7(0)), we define (see Fig. 2): 

STEP 0. Set z = 77(0), t = and \) K = 0. Go to STEP 1. 

Step r + 1. If (r)(r r ), . . . , rj(m)) C \J K (z r ), then stop. Otherwise 
set 

r r+1 = min{j > r r : <r)(j) £ U K (z r )} . 

Define z r +\ = 77(r r +i), update \)k = Flic U {z r+ i} and go to 
STEPr + 2. ■ 

Basic Estimate at Criticality. At this stage we need to proceed with more care 
than in the case of super-critical drifts considered in [5]: There, the paths r\g 
were controlled by comparison with a simple random walk killed at rate A, or, 
in other words, the lifetimes were geometric with p = 1 — e _A . This would not 
work in the critical case of A = 0. Indeed, for z G 8 v Uk, we have, see (66), 



f)<ZU K 



(17) 
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Fig. 2. Left: construction of the vertices Uk,Vk associated to a path 7 (only the beginning 
of the path is shown). Informally, is the first vertex of the path after lying outside of 
Ujf and is the vertex following the last visit of 7 inside Ux(ffe)- Right: construction 

of the pre-hair f)^ = {zi, Z2, 23, 24} associated to the reversed path r)i : U2 — > v\. 



In order to recover exponential decay, we need to tighten control over the range 
of the various paths in question. Morally, the idea is to decompose such a path 
into three types of pieces: those that remain close to the trunk (and thus suffer 
an entropic loss), those that wander far away from the trunk but have a small 
range (and thus also suffer from entropic loss), and those that wander far away 
from the trunk and have a fat range (and thus pay a high energetic price). 

Given a path 77, let us denote its range by R[rf\ = {z : z — r/(j) for some j}. 
The control of pieces with small range is done through the following lemma. 

Lemma 3. For every c\ > there exists C2 > such that 

J2 Pd(v)l{\R {v ]\< Cl K} < e~ C2K , (18) 

for all large enough K and all z G <9 V U k ■ 

Proof. The worst case is when the dimension d = 2. We treat all the dimen- 
sions simultaneously and, consequently, some of the estimates we obtain may be 
further improved in the transient case d > 3. 

Let tk be the first exit time of a simple random walk from Ujf. Set Rk 
I! [t][0, tk]]- We claim that, for any C > 0, it is possible to find v > such that 

SsRwe-^" 1 < e- c » K , (19) 

for all sufficiently large scale K. Note that (19) instantly implies the claim of the 
lemma. Indeed, the left-hand side of (18) is bounded above by Psrw {\Rk\ < C\K) 
However, in view of (19), 

Psrw (\Rk\ < CiK) < e c ^ K E SRW e-^ < e ^ c - c ^ K . 
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Fig. 3. The decomposition of the path r) : — > z in the proof of Lemma 3. Observe that, by 
construction, the bold pieces of the path belonging to different balls are disjoint. 



It remains to verify (19). This will be done in two steps. First of all, we claim 
that for any C > it is possible to find v > and a scale N such that 

^SRwe" Hfl ' 2JvnU,v| < e~ c '» N . (20) 

Indeed, expanding both sides in a Taylor series in v at fixed N, and using the 
inequality Eg RW \TI2N HUatI > C3-/V 2 / log iV (see (67)), (20) follows as soon as 
we choose v sufficiently small (depending on N and C). 

Our next step is to iterate (20) to all large scales; see Fig. 3. Let K > N. 
Consider the following sequence of stopping times: ctq = and 

n-1 

cr„ = minjf > a n -i : 77(f) £ (J XJ 2N (77(0*)) J. 

Then a n < tr as long as n < K/2(N + ?), where 

? = sup max (£(y) - iV) . 

JV y<£o v U N 

Let CTf 77 be the shifted path (which starts at rj{ai)). Since by construction the 
balls Ujy(r](ai)) are disjoint, the sets R2N[0a e v] n ^N{v{ a t)) are also disjoint. 
Hence, for any n < K/2(N + c), 

n-1 

\RkM\ > E l-^M n u N (v(vi))\ ■ 

Therefore, by the strong Markov property, 

^sawe"" 1 ** 1 < (i?sRwe- l ' |7? ' 2 " nUN| ) 
and, in view of (20), (19) follows. □ 
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Dirty Boxes. The point is that the potential §F> i^-y( x )) — ^(l) l-^WI SU P~ 
presses paths r\i with fat ranges. Let us record this observation as follows: Con- 
sider a partition of Z d into disjoint cubic boxes of sidelcngth K, 

■L d = \jB K {p), P eKZ d . (21) 
p 

Given the decomposition (16), let us say that p 6 KZ is dirty, p £ dx, if 

\R\rj\nB K (p)\ > Cl K, (22) 

where R[n] = UR[r)e\. 

Hairs. Hairs \f K C \f K contain only clean steps: Dchnc 

®k= IJ B K {p). 

By definition, 

& = : U 2K (z)n® K =0} and \) K = . . . , f&} . 

Since there exists a < oo such that any ball Ur-(w) intersects at most a disjoint 
boxes Bk(p), the definition is set up in such a way that any path 77 contributing 
to some hair \j e K (i.e., the paths \\ : zf — > wf of Fig. 4) automatically satisfies 
the constraint \R[t]] \ < c\aK. 

Decorated skeletons. The decorated skeleton 7^- of 7 is the collection 

Ik = {Ik^k^k} ■ (23) 

Upper Bound on the Weight of a Decorated Skeleton. The following statement 
is crucial for our control of the geometry of decorated skeletons: 

Proposition 1. For any c\ large enough in (22), there exists C4 > such that, 
on all large enough scales K , 

Atf K \x)= a( 7 )<e-Ml t -l+ c =^l^|+ C 4| I »K|)(i-oK(i)) ) (24) 

X(~f)=x 

uniformly in x £ Z d and in 7^-; the constant C2 was introduced in Lemma 3, 
lim^'-i-oo °k(1) = uniformly in all other parameters, and the notation 7 ~ 7^ 
means that the path 7 gives rise to the skeleton ■ 

Remark 1. Note that A(- | x) in (24) is a restricted partition function, not a 
conditional one. 
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Proof. Let us fix a decorated skeleton jk ■ We need to derive an upper bound on 
S 7 ~ 7K e - *' 7 'p(7). Since the paths 7,; in (16) are disjoint, 

^(-^) = H <^(^(^)) > C!0(1)^ |D A -| + <MW) 
x x^V K 
m—1 

> Cl <t>{l)K \* K \ + £ 1 *(7*), (25) 

1=0 

for any 7 = 70 U 770 U 71 U • • • U T) m -i U j m ~ Tr-. It follows that 



< e - Gl 0(i)x| OK | £ p d ( 7 )J]exp(-l {Ux( ^ )n2K=0} #(7,)). 

Consider first the trunk t# = {tti,U2, . . . ,u n } and the corresponding contribu- 
tion of the paths 7^. If Uif(ti{) n3fc = 0, then the latter is bounded by 

as can be seen from (8) and the fact that, by construction, £(v — u£) > K for all 
v G 9 v U;c(!i£). Otherwise, if Ujf(wf) n T>k ^ > we need to take into account 
interaction with hairs and, a priori, proceeding exactly as in (17) only bounds the 
expression by a constant. However, by the spatial separation property of trunks, 
any box Bk(p) intersects at most a' balls of the type U# (ug), regardless of the 
particular trunk we consider. Since we are entitled to choose c\ in (22) arbitrary 
large, we can choose it of the form c\ — (04 + a') /4>(1). With such a choice, the 
first term in the right-hand side of (25) becomes 

c A K\D K \ + Ka'\D K \ > c 4 K \d K \ + K# {£ : XJ K (u e ) nD K ^ 0} , 

and we recover both the original e~ K price per each step of the trunk and the 
interaction potential price e~ CiK for each dirty box. 

Hairs are controlled through Lemma 3, which yields a contribution e~ C2K ^ K ' . 
It remains to sum out the weights of all dirty parts of all the pre-hairs which 
are compatible with 7^ = {tx, d^, §k}- Let us focus on the worst case of the 
recurrent dimension d — 2. Note first of all that, by the strong Markov property, 

E Pdiv^URMnVKiz^^K} < E P<i(^) 1 {|fl['?]nu f c|<ciA'} < logA'. (26) 

r?:0->z r;:0-S-0 

Indeed, in view of Lemma 3 and by the strong Markov property, 



77:0^0 



Pd(??)l{|fl[ t; ]nUK|<ciK} 



= E Pd( r /) 1 {|-RMnu K |<ci-R'} + E Pd(^) 1 {|fl['?]nu J c|<c 1 K} 

r;:0-i-0 >):0-S-0 

>):0-S-0 r;:0-S-0 

r,QU K 
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□ dirty set \) l K = {w[, w e 2 , w e 3 , w e 4 } 

Fig. 4. The paths vliVeiVf = ^iVt an d Vt account for compatible pre-hairs. Notice that the 
range of the path rf^ inside the ball X} k(w^) cannot exceed c\K by definition of hairs. 

and thus 

E Pdfo)l™nu K |<ci*} £ {l-K*- 1 e-'» K )- 1 E pM- 

>|CU K 

Therefore, the main contribution to the right-hand side of (26) is at most of 
order log if as it comes from paths r] confined inside Uk, see (64). 

Let 0^jf= {zf , . . . By construction, any path rjg : ug + i —> vg which 

is compatible with f)f admits a decomposition (see Fig. 4) 

m = ^ U \\ U V j U \\ U • • ■ U rft U XT U ry™ +1 , 

where A{? : z^ — > ttfjr g <9 v U#-(zk) are precisely the paths which contribute to the 
hair \f K , whereas 

1 l 2 t t m-t-1 I 

T\j, : u e+ i -> z x , 7] e : w-l -t z 2 , . . . , rj e T : w rn -> v<> 

are the paths which might contribute to compatible pre-hairs. Of course, some of 
the paths r\\ might be empty, and the last path r]™ +1 might be too short. How- 
ever, the following requirements are enforced by construction (for the terminal 
path rj™ +1 recall the double U2/f-ball condition in the definition of hairs): 

max{|i?[7?]] n Ujf {z{)\ , . . . , \R\nT] n UjrC4)| - \R\v7 +1 ] n u K («4)|} < c i^- 

Consequently, we infer from (26) that, in the case of non-empty \f K = {zf , . . . , z^} , 

the contribution of all the compatible pre-hairs t) e K ~ f) % is < (logif) m+1 , which 
is suppressed by the e _C2ifm cost of rj^-. 
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Let us now consider the case \) K — 0, with £ > 0. In that case, the path 
r]i: ug + \ i — y 9 v U^-(m^) satisfies by construction rji D \5k (ui~i) — 0, and hence 
the corresponding contribution is bounded above as < K d ~ 1 \ogK. Indeed, in 
terms of Green functions 

Mv)< max Gz*\u K (iu-i)( z >y)> 

2(zOvU K{U£) 

r]:ui +1 -td v U K (ui) yed v U K (u e ) 
rjnU k(ui-i) = 

and the bound in question follows from (64). However, for large enough K the 
term log if is suppressed by the e~ K cost of the £-th step of the trunk. 

The only remaining case is \) K = 0. Then, necessarily, 

770 C 2> = U 2 k(2) U {m }) = (® U {u }) + XJ 2K . 

If U 2 #-( u o)nU2_fs-(£>) = 0, then 7/ is confined to TJ 2 k(uo) and, using again (64), 
the corresponding contribution is bounded above by < log K , which is suppressed 
by the e~ K cost of the first step of the trunk. 

Thus, we are left to consider the situation when (no) H U2k(S) 7^ - 
Using again the strong Markov property, we see that the contribution of 770 is 
bounded above in terms of the SRW Green's function, see (64), 

Y Pd(v) = Gft o (ui,u x ) < logdi(ui,S>o). 

rj:u\— yui 
i7CS>o 

There is nothing to worry about if di(i/,i,2)o) — c 5^- If, however, di{u\, l i>Q) — 
rK > c 5 K, then \Dk\ > f 2 an d, consequently, log<ii(ui, XJg) — log(rif) is sup- 
pressed by the exponent C3K \Dk\ > cir 2 /^ in the interaction cost of the dirty 
set. □ 



2.2. Coarse-graining of decorated skeletons. Recall the definition (12) of the for- 
ward cone yh- The choice of v in (12) is dictated by Lemma 2: For the rest of 
the paper we fix v = v(k) > with k being sufficiently small. 

Surcharge Inequality. As in (12), given h 6 <9K and u G M. d , we define the 
surcharge cost of u as Sh(u) = £(«) — h ■ u. 

Accordingly, given a trunk tx = {uq, u\, . . . , u m ) we define its surcharge cost 

as 

m— 1 

Sh(U') = X! s ^(^+i ~ ( 27 ) 

Since, by construction, |£(ii^ + i — ui) — K\ < C5 uniformly in scales K and skele- 
tons 7jt, we conclude that, for any fixed scale K, 

K\i K \-h-x>s h {l K )-c 5 \i K \, (28) 

uniformly in (sufficiently large) x and in skeleton trunks \k compatible with 
paths 7 G A x - 
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Finally, the surcharge Sh(lK) of a decorated skeleton jk = {ix, $k, is 
defined as 

Sh{lK) =S h (t K ) +k(c 2 ^2 \t) e K \ +c 4 \d K \y 

e 

In view of (28), we can rewrite (24) as 

A h (j K \ x) = c h - x A(j K \ x) < exp{- S/l ( 7K ) (1 - o K (l)) + o K (l) h ■ x}. (29) 

Proposition 2. For every 5 > 0, there exists a scale Kq = Kq(5) such that, for 
every K > K . 

A h (s h tf K )>2S\x\ | x) < e' 5 ^, (30) 
uniformly in h £ <9K and all \x\ sufficiently large. 

Proof. Let us fix a number r > sufficiently large. Two points x and y are said 
to be if -neighbors if \x — y\ < rK . This imposes a if-connectivity structure 
on the vertices of Z d and, consequently, one can talk about if-connected sets. 
By construction, any decorated skeleton j K is if -connected on any scale K. 
Therefore, the number of if-connected skeletons jk which contain the origin 
and have N vertices, # [ik) = N, is bounded above by exp(c6-/V log K). This is 
a particular case of Kesten's bound on the number of lattice animals ([ ], p. 85). 

Alternatively, all vertices of jk can be visited by a if -connected path, starting 
at the origin and having at most 2N steps. Since the number of if -neighbors 
of a vertex is < (rK) d , the number of such different paths is < (rK) d2N < 
exp(ceN log if). 

This way or another, the stated bound readily follows since the labeling of 
each of these N vertices as belonging to Ik, $k or t) K only results in an additional 
factor 3^. 

Since 

Shilx) > K{\i K \ + c 2 J2 l&Jrl + c 4 \*k\) > min(l,c 2 ,c 4 )if # (j K ) = c 7 NK, 

, (31) 

the above entropy bound shows that we may ignore skeletons with # (ik) > 
Cs |a;| /if. This leaves at most exp(cg \x\\og K/K) skeletons to consider. There- 
fore (29) implies (30) as soon as if is sufficiently large. □ 

Coarse-graining of decorated skeletons. Since A{x) x e~^ x \ the bound (30) is 
trivial whenever Sh{x) > 2S\x\. Given a decorated skeleton 7^ = {t#-, Dk, 1)k}, 
let us say that u G tx is an /i-cone point of if Ik C [u — U (u + [V/i)- 
Define 

tit = { u G tif, : u is not an h-cone point of iff} , 

and define = {t K ,VK, ^k}- We claim that the set j K is very sparse. Specifi- 
cally, we partition of R d into slabs B K ■ = {x : (j — l)K < h ■ x < jK}. Given 
a skeleton jk, let us define 

K(lK,) = {j : 4,^7^0}- 
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Note that (31) per se is not enough in order to control the size of \B^\. In- 
deed we may use it in order to control the size of the trunk |tff| and hence, 
by (27), to conclude that the fraction of increments of ijc with relatively high 
surcharges is small. However, being a cone point of a skeleton is a global prop- 
erty, and a-priori it might happen that even if u € Ik lies far away from the 
hairs and dirty boxes of jk > and even if adjacent increments of Ik have small 
surcharges (and consequently lie inside 34), the sleleton can still break away 
from (u — 34) U (it + 34) in some distant region. However, the surcharge price of 
breaking through at far away regions grows with the distance to these regions. 
This situation was treated in our early papers: By a straightforward adaptation 
of the arguments developed in Section 3.3 of [5], the surcharge inequality of 
Proposition 2 implies 

Proposition 3. For every S > 0, there exists a scale K\ = K\{5) and an expo- 
nent e > such that, for every K > K\, 

A h (\BUj K )\>8 l ^\x)<e-^, (32) 
uniformly in h G <9K and all \x\ sufficiently large. 

Since £ is a norm on M. d , we may assume that v£{x) > e \x\ for all x 7^ 0. In 
this case, (32) trivially holds for x-s lying outside the cone 34 (remember that 
A h {x) = e h - x A{x) x e- Sh( - x 1). 



2.3. Coarse-graining of microscopic polymers. In order to define the irreducible 
splitting of microscopic paths 7, we need an appropriate enlargement of the 
forward cone 34 which was defined in (12). Recall that v — v(k) is fixed and it 
corresponds to a sufficiently small choice of k through Lemma 2. Let < v < 
v < 1. Define 

34 = {x : h ■ x > (1 - v)&x)} . (33) 

There is a strict inclusion 34 C 34 • In the sequel we choose and fix v in such a 
way that: 

(i) The interior of 34 contains a lattice direction e/j, but, still, the aperture 
of 34 is less than n. 

(ii) Cones 34 and 34 are well-separated outside U in the following sense (see 

Fig. 5): Let (1— v)(l+n) > 1 (see Proof of Lemma 2). Then, with c = max xe u \x\, 
Uc K (x)cy h for all x G 34 \ U. (34) 

Definition. Let us say that u £ 7 is an /i-cone point of 7 if the local time 
i^u] = 1 and 7 C (u - 34) U (u + 34)- 

Theorem 1. There exists x > such that 

Ahi'y has less than two h-cone points\x) < e - *'^', (35) 
uniformly in h 6 <9K and x large enough. 
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Fig. 5. The cones y^ and y^ are well-separated: any translate of Ucn centered at a point of 
y^ \ U is contained inside y^ . 

Definition 2. Let h G OK. 

> The set of backward irreducible paths % contains those paths 7 = (ito, . . . ,u n ) 
such that £ 7 (u n ) = 1, 7 C U n — D^h 7 rfoes raoi /iowe h-cone points other than 
u n . 

t> The set of forward irreducible paths 7f contains those paths 7 = (u , . . . ,u n ) 
such that £j(uo) = 1, 7 C uo + 3^i arid 7 does not have h-cone points other than 
u . 

t> The set of irreducible paths T contains the paths such that £^(uq) = £ 7 (u„) = 
1,7C (uq + y^) H (u„ — yh), with no h-cone points besides uq and u n . 

Remark 2. In the sequel, we shall frequently identify irreducible paths with their 
appropriately chosen spatial shifts. Furthermore, we shall use notation 71 II 72 II 
. . . (instead of 71 U 7u • • • ) whenever we are talking about concatenation of 
irreducible paths. 

The following central result, which sets up the stage for the subsequent analysis 
of polymer measures at critical drifts, is an immediate consequence of Theorem 1. 

Theorem 2. Let h £ <9K. For any x e Z d , either A h (x) < e' xM/2 or 
A h (x) (l + o (e-*)) 

00 N 

{7 b I±7iII— U^jvU^fe.AaJ- 
TFeT? JV=1 7i,...,7jvGT 1 
7b£T b 

(36) 

Proof (of Theorem 1). Given a decorated skeleton jk, let us define 

®Wk)= (J B h and ® h (j K ) = R d \K(iK). 

J6B*(7k) 

Both B^ and B^ are disjoint unions of strips orthogonal to the /i-direction. By 
construction, the only vertices of 7k which lie inside B^ are the cone points 
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of the trunk ix — (uq, ■ ■ ■ ,u rn ). Let r £ N. A string of consecutive vertices 

tx,j = (v,j-2r, ■ ■ ■ , Uj+2r) C Ik is called a regular r-stretch if all these vertices 
belong to the same connected component of B/,. Lattice points which lie close to 
the centers Uj of regular stretches are candidates for /i-cone points of paths. Of 
course, one should make appropriate choices of r and the coarse-graining scale 
K. Let us explain how these choices are made: 

► Step 1: Choice of scales. 

Choice of r. By construction, there exists ip < oo such that, on all scales K, the 
paths 7 C Uy£y K B^K(y) whenever 7^ is the decorated skeleton of 7. We choose 
r in such a way that, for all large enough scales K, 

(J B^ K (y) c ( Uj - y h ) u (u,- + y h ) , (37) 

provided that t^j is a regular r-stretch. This is possible by definition of cone 
points (of skeletons) and in view of the strict inclusion 34 C 34- 
Choice of K . Let r be chosen as above. Regular stretches tjc, j± 1 ■ ■ • , t-K, j m are 
called disjoint if je + 2r < — 2r for all i — 1, . . . , m — 1. We rely on the 
following consequence of Proposition 3: There exist Si > 0, t\ > and a scale 
K, such that, 

^11 

Ah(lK has less than — disjoint regular r-stretches | x) < e -61 ' 31 ', (38) 
uniformly in h G <9K and \x\ sufficiently large. 

► Step 2: Domination by independent Bernoulli random variables. 

We fix r and K as above and proceed with the proof. Let be a decorated 
skeleton which contains N > S± \x\ / K disjoint regular stretches tKjii ■ ■ ■ 1 ^K.j N - 
Then, for any 7 ~ 7^-, the decomposition (16) gives rise to 

7 = poUA 1 Up 1 n---nA A rnp 7 v, (39) 

where Xi is the portion of 7 from Uj e ~ r to Uj e+r . Explicitly, 

X e = -y je - r II TJj t - r II • • • II 7j i+r -l II T)j t+r -l. (40) 

Now, things are set up in such a way that if 7,^ contains an /i-cone point of 
Xi, then it is automatically an /i-cone point of the whole path 7. This follows 
from (37) and the observation that 7 \ Xi is confined to the union therein. Fur- 
thermore, since we are talking about regular stretches, the pre-hairs \) l K — for 
any I — 1,...,N and any i = je — r, . . . , ji + r - Which means that Ai, . . . , Xn 
are disjoint. Define the event 

a r \x\ 1 

£(S, x) = 1 7 has less than 5— /i-cone pointsj. 
In the sequel, we shall use the following notation for restricted partition functions: 

A h{- I C ) = a 'iW 1 {7e-} I 

7 ~C 
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where the sum is over all paths compatible with some constraints C (e.g., a given 
decorated skeleton); the constraint C will always imply that the endpoint is x. 
We claim that there exist 8 2 = S 2 (K) > and e 2 = ^(K) > such that 



A h (£(S 2 ,x) I j K ) <e- £2|x| , 



(41) 



uniformly in decorated skeletons 7jc which have N > Si \x\ / K disjoint stretches. 
Indeed, in the notation of (39), for any such skeleton, 

A h {£{5 2 ,x) I Jk) < max A h (£(S 2 ,x) \ j K ;p) ■ 

P={pa,---,PN) 

This is controlled by comparison with independent Bernoulli random variables. 
Define 



A . ^-^A^~tx.j£ I P ) "^{7^ contains an h-conc point of \e \ 

p = p(p) — min ■ 



a(XAp) 



(42) 



Above, A^ ~ tx,j t is just a short-hand notation for (40), and 



a(X e \p) = exp {-$(\i\p) - I A^j log(2ef)} 

X 

, Xn are disjoint 
A h (£{6 2 ,x) I 7k;p) <P p ( X i + ---+ X n < 6 i 



with 



Since Ai, 



K 



where X±, . . . , Xjy are i.i.d. Bernoulli(p) random variables. 

It remains to derive a strictly positive lower bound on p(p) , which would hold 
uniformly in 7^- and p. Note that we are not shooting for optimal estimates on 
p in (42). Any uniform estimate which depends only on K and r would do. 
► Step 3: Upper bound on denominator. 

Let tK,j e be a regular stretch of a skeleton 7^. We continue to rely on the 
decomposition (39) of compatible paths 7 ~ 7^-. Since the interacting potential 

(j) is non-decreasing, a(Xi\p) < (l/2d)' Af '. Moreover, we are talking about regular 
stretches, so that compatible paths A^ : Uj f _ r — > Uj e+r are necessarily confined: 
X( C \] 2 k {tfCjt)- It follows that the denominator in (42) is bounded above as 



£ a(A^)<logJT. 



(43) 



► Step 4: Surgeries and lower bound on numerator. 

In order to derive a lower bound on the numerator it would suffice to show that 
there exists c\q < 00 such that, for any p in (39), one is able to produce a path 



(44) 
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which is compatible with (40), \* t ~ contains an /i-cone point in its segment 

7* £ , and satisfies a(A| \p) > e~ CloK . Indeed, if such A^ exists, then, in view of (43), 
a substitution into (42) gives the following target uniform lower bound on p: 

e — cioK 

minp(p) > . (45) 

p — log A 

We claim that the required properties of AJ in its decomposition (44) are secured 
by the following set of conditions: 

(a) For all k = —r, . . . , r — 1, the path 7j f+ j. : Uj e +k Mj*+fe+i is self-avoiding 
and, apart from its end-point Uj t +k+ii lies inside U^(uj i +s ! ) \U m <feUif (uj^ m ). 

(b) There exists a geometric constant g\ — g\{d) (independent of K) such 



that all the paths satisfy 



<9iK. 

(c) There exists a geometric constant g2 = 52(d) < c (see (34)) such that, for 
all k = —r, . . . , r — 1, the distance d(7* f+fe , [zt^+fc, Uj £+ fc + i]) < 52^, where K is 
chosen to be sufficiently small according to Lemma 2. 

(d) 7*^ has an ft,-cone point at the lattice approximation u* e of the mid-point 
of the segment [uj e ,Uj l+ i]. 

Indeed, property (a) simply means that A^ is compatible with the decomposition 
(40). Property (b) implies that 

£{0(* £ [»]+*AjM)-0(* £ [^ 

X X 

It follows that a(AJIp) > e -2r 9l i^(i)+io g (2d)) ^ e ^ CloK . 

Finally, since all the increments Uj t+ k+i ~ u j e +k belong to the narrow cone 
yh , by (34) properties (c) and (d) imply that tt*, is an h-cone point of the whole 
path AJ. 

Therefore, it only remains to check that there exist paths A^ which enjoy 
(a)-(d). Let us describe how l*j e+ k in (44) could be constructed (see Figure 6). 

Lemma 2 and lattice symmetries will play a role. First of all, by construction 
of the skeletons, Uj e+ k+i has a lattice neighbor Uj t +k+i G ^K( u je+k)- The edge 

{uj e+ k+i,Uj e+ k+i} will be the last step of Jj e+ k- Consider the segment Ak = 
[uj e+ k,Uj e+ k+i]- By convexity, Ak C Uff(wj f +fc). We claim that there is a self- 
avoiding lattice approximation ~/j,+k of Ak which runs from Uj e+ k to Uj^k+i, 
satisfies property (b) and stays inside \J x(uj i+ k)- This follows from convexity 
and lattice symmetries of the model (and hence of Ujf)- By Lemma 2, Ak, and 
hence r fj i +k, is well separated from U m <fe_iU Uj . +m . However, since at this stage 

we cannot rule out facets on <9U, it might happen that Ak = AkPiU K(uj e +k-i) 7^ 
(see Fig. 6). Thus, "fj e +k might violate (a) and, thereby, be incompatible with 
the skeleton construction. In such a case, it should be modified. However, by 
the very same Lemma 2, Ak C V k k C^+fe)- It remains to take any self-avoiding 
path of minimal length which connects Uj e+ k to jj e +k outside U K(uj e +k-i)- 

An additional care is needed for securing property (d) for the path 7*^ . To 
this end, we construct the lattice approximation 7^ as above with an additional 
requirement that u* t belongs to jj e and is an /i-cone point of the latter. This is 
evidently possible. By then, (34) implies that u* t is also an /i-cone point of the 
modified path j* e . □ 
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Fig. 6. Construction of 7* { ^_ fc - 

3. Proofs of the Main Results 

Theorem 2 paves the way for a description of critical <i-dimensional self-attractive 
random walks in terms of effective (d — l)-dimensional directed walks with ran- 
dom time steps. 

3.1. Effective Random Walk. The logarithmic asymptotics A(x) x e - ^) and 
(10) imply that the set K is the domain of convergence of ^ ^h(x). More 
precisely, 

h e hit (K) =S> ^ A h{x) < oo and h g K ^ A h{x) = oo. (46) 

X X 

Together with Theorem 2, this leads to the following set of properties which 
characterize critical drifts h e 9K. 

Theorem 3. Let h G <9K and let the cone y^ and the corresponding set of 

irreducible paths T be the same as in (36). Then Ph(') = a h(') is a probability 
distribution on T, that is 

7(0)=0 

Furthermore, the random variables T = T(7) = I7I (length) and X = X(7) = 
7("0 — 7(0) (displacement) satisfy: 

(a) The support supp(X) C y h and the distribution o/X has exponential tails: 
There exists n > such that, uniformly in x, 

Ph (|X| > x) < e- KX . (47) 
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(b ) The distribution of T has a stretched exponential decay: There exists kt > 
such that uniformly in t, 

P(T > t) < e- KTtl/ \ (48) 

Exponential decay of (|X| > x) is the content of (35). In order to check (48), 
we first define, given » - « € A, the diamond shape 

D h (u;v) = (u + y h )n(v-y h )- (49) 

Then, 

Vh(T >t) <¥ h (\X\ >t±V 3 )+F h (\X\ <ei 1/3 ,T>t), 
and, using (65), the last term is bounded above by 

J2 ^ £ P rf (7)l { | 7 |>0<e £ " l|tl/3 (^ 1/3 ) d e-' 1 ' t/(etl/3)2 , 

7 CD h (0;x) 

for some geometric constant k' = K,'(d) > 0. 

Remark 3. Note that a straightforward modification of the above arguments im- 
plies exponential and, respectively, stretched exponential decay of weights on 
backward and forward irreducible paths 7b and 7f: For * = b, f, 

£ a h(7*)l{|X( 7 »)|>*} ^ e ' KX and £ a ^(7*)l{T( 7t )>o <e~ Krtl/3 . 
7.eT. 7»eT, 

(50) 



3.2. Geometry o/K and U. Once (46) and (47) are established, the geometry of 
<9K can be studied exactly as in the super-critical case [5]. Namely, let h € <9K. 
Then the shape of <9K in a neighborhood of h can be described as follows (see 
Lemma 4.1 in [5]): There exists 8 = 5(h) > such that, for any / 6 W l with 
\f\<8, 

h + fedK & E /l e / - x( ' y) = 1. (51) 

Since y^ is a proper cone with a non-empty interior, the distribution of X under 
is genuinely d-dimensional, in particular the covariance matrix of X is non- 
degenerate. Hence, the analytic implicit function theorem (see e.g. [7]) applies. 
The claim of Theorem B is an immediate consequence. By duality, the bound- 
ary d\J is also locally analytic and has a uniformly strictly positive Gaussian 
curvature. 
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3.3. Partition junction A\. Let us fix e G (0, 1/3). We decompose A\ as 

Al= J2 Wx)+ A h(^)- (52) 

By Theorem 2 the second term is, up to a correction of order e~°^ xn ^ 2 \ 

oo 

E a ^(7b)a/ l (7f) E P t ( T i + ' ' ' + T » = n - T (>) - T (^)) ' ( 53 ) 

7fG7^ iV=l 
7b£T b 

By the usual renewal theorem, 

oo 1 

lim Y Pf (T 1 + ---+T N = m) 



™^oo ^ 11 v 7 EhT 

JV=1 

On the other hand, in view of the stretched exponential decay of the irreducible 
weights (50) (and by lattice symmetries if we choose y~h = — 34, which we 
shall do), 

oo oo 

E E «^(7b)=E E afcM = C h < oo. (54) 

t=1 T(7b)=t t=l T( 7f )=t 

It follows that the second term in (52) satisfies: 

lim V 4? (a;) = =3-. (55) 

x(£\J n > 

It remains to show that the first term in (52) is negligible: 
Lemma 4. Fix e G (0, 1/3). Then, for all n sufficiently large, 

A%(x)<e-^ n \ (56) 
uniformly in h G 9K and x G U„= . 

Proof (of Lemma 4)- By definition, A^(x) = e h ' x A n (x). Let us pick a number 
R large enough and decompose 

A»(x)= E P d (7)e-* (7) l { | 7 | =n} + E P d (7)e-* W l {h |=„ } . (57) 

7:0i— J-cc 7:0i-^-a: 

The first sum in (57) is bounded above by e _Cl2 ™ using (64). Since \h ■ x\ < n £ 
uniformly in x G U n e , and since e < 1 — 2e, this indeed complies with the right- 
hand side of (56). 

As for the second term define r = t(j) = min{^ : = max m £(7(771))}, 

and, accordingly, define z = 2(7) = 7(r). Wc can then bound the second term 
in (57) by _^ 

E A{z{i)=z\x). 

z : C(z)>fln E 

However, A(z('f) = z\x) < A(z)Gxj ((z) (x,x) < e~^^ log£(z), using (64) once 
more. Since \h • x\ < n e and we are summing with respect to z with £(z) > Rn e , 
the second term in (57) also complies with the right-hand side of (56). □ 
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Altogether we have proved: 
Theorem 4. The asymptotics of the critical partition function is given by 



f<2 

lim Ai = — )=, (58) 

n— >oo EftT 



uniformly in h G 9K. 



3.^. Existence of the limiting velocity. It should be obvious from the above dis- 
cussion that for any critical h € <9K, the natural candidate for the limiting 
velocity is 

«(*)= UmA£(£)=M (59) 

n->oo n Eft I 

In view of (50), (54) and (58) we may, at this level of resolution, ignore the 
boundary pieces 7b and jf in the decomposition (3G). Therefore, we need to 
check that 



1 N N W Y 

N<n 



By exchangeability, 

iV iV iV— 1 

E . ( £ E * ; E T » = ») = £ E E * ( x ; T = *) p t ( E T < = » - *) • 

l l t<n l 

By (48), | E ft (X; T = i) | < te~ KT * 1/3 . On the other hand, we have 

JV-l N 

E — P ?(E Ti = n -~ t ) ^ maxP®(37V > : ^T, : = n - t] < 1 

° N<n U 1 ' " 1 



uniformly in n. Moreover, for every t fixed, as n — > oo, 



71 

N 



E ^ (E Ti = n - t) = (1 + o (1)) . (61) 



Indeed, the typical number of steps N required to produce the total T-length 
(n — t) is (n — t)/E/jT. By a stretched LD upper bound (see e.g. Lemma 2.1 
in [1]), 

N , s 

¥ h (lET - ^EftTj > to) < AA:xp|-ci3-^= - k t to 1/3 | . (62) 

Therefore, one may ignore terms on the left-hand side of (61) with 

\N -{n-t)/E,J\ > ArV2+5_ 

For the remaining terms, N/n = (1 — t/n)/E/jT(l + o (1)), and (61) follows by 
the usual renewal theory. Since ^ t E/j(X; T = t) = E^X, (60) follows. 
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3.5. Law of large number. We turn to the proof of (5). By (47), 

N 

logPf (|^Xi - ATEfcXl > iV 1/2+<5 ') < -N 25 ' . 
l 

By (62) 

logP® (|^Ti - NE h j\ > N 1 ^ 5 ) < -N mta { 5 ^}. 
i 

It remains to take < 6 < 6' , and (5) follows. 



3.6. Central Limit Theorem. Let us now turn to the proof of (6). Let 6 £ R d . 
By (50), (54) and (58), the characteristic function 

A h x 

N N 

= e„t y, E v t (E x * = E T * = n ) ei ^ 1 (! + ° (!)) ■ 

x N 1 1 

Consider the (d + l)-dimensional renewal relation: 

N N 

t(x, n) = Y Pf (E X < = ^ E T * = n ) = E ^-V' ^-™) p ^ ( X = V, T = "») • 
iV l l 

Under P^ the vector (X, T) has a proper (d + 1) -dimensional distribution with 
exponential tails in X and stretched exponential tails in T. Hence classical multi- 
dimensional renewal theory (e.g. [13]) applies. Namely, in our notation, Theo- 
rem 3.2 in [13] implies: Let S be the d-dimensional covariance matrix (under 
P fc ) of (X - v{h)T) /VKhJ- Set 

W h (x, n) = ^^^ {-i^ ™W) • (« " nv(h))} 

Then, 

lim (t(x, n) - ^=W h {x, n)) = (63) 
uniformly in x E 7L d . (6) follows. 
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3.7. First order transition at critical drifts. Let h € K c . For any g £ K c the 
trajectories 7 under A™ have the very same irreducible structure as in (36). In 
fact, for all such g which in addition are sufficiently close to h, it is possible 
to use the very same forward cone 3^ and, consequently, the very same set 
of irreducible paths T. Therefore, our results here (for critical drifts) and the 
analysis of super-critical drifts [5] imply that for each g e K c there exists a 
number A = A(g) e [0, 00) such that for all g sufficiently close to h, the weights 

a ff ( 7 ) = a/l ( 7 ) e (^M-X(7)-(A( ff )-A W )T( 7 ) 

give rise to a probability distribution P g on the set T of irreducible trajectories. 
The function g — > X(g) is convex [16,5] and hence continuous. Furthermore 
A(-) e on 9K. As in (59), v(g) = E 9 X/E g T. In view of exponential decay of 
the tails of X under P/i(.) for h $ K [5], and in view of the tails estimates (47) 
and (48) on X and T under Ph() in the case of critical drifts h 6 <9K, we infer 
that 

lim E g (X,T)=E /l (X,T), 

and the claim follows. 



3. 8. Crossing random walks. The proof of Theorem C goes along the lines of the 
proof of Theorem A. It is actually even slightly simpler since we do not need 
to control "short" walks as in (57) and may directly work with the irreducible 
decomposition (36). 

A. Some estimates for the simple random walk 

We collect in this appendix some standard SRW estimates that are used in the 
main text. Remember that we denote by Gyi(0, x) the Green function of the 
SRW starting at and killed as it exits the box A C 1 d , i.e., 

TA-l 

G A (0,x)=E° SBW [J2 1{S B =*}], 

n=0 

with £g R w the distribution of the SRW (S n ) n >o starting at y, and ta = inf{n > 
: S n ^ A}. We shall use the following estimates. 

Proposition 4. Assume that 0, x € A C Then, uniformly in such x and A, 
1. 

^ /n \^r>l \ flogd(x,Z d \yl) (d = 2), .... 

Ga(0,x) <G^(a: s a:) < j ^ J d > (64) 

Le< vl C Z d containing 6e smc/i i/iai d(x,*Z d \ A) < L for all x G A. Then, 
in any dimension, 

logP£ RW (T A >n)<n/L 2 , (65) 

uniformly in x € A. 
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3. Let C be a bounded convex subset of M. d . centrally symmetric w.r.t. and 
tq = inf {n > 1 : S s $ C}. Then, 

inf Psrw(S tg =y) — sup Pg RW (S TO = y). (66) 

V^a v C y£d v C 

4- Let C be a bounded subset of M. d , containing in its interior, and tn — 
inf {n > 1 : S s ^ NC}. Then, for N large enough, 

^ w #( { ^.:0< fc <Wniv C) >|^/ 10 ^ g = 2); (67) 

Proof. First of all, the inequality Ga(0,x) < Ga(x,x) is a direct consequence of 
the strong Markov property. We shall use the following well-known bounds: 

Gz<\ {sB} (0,0)<log|:c| (d = 2), 
G Z 40,0)<1 (d>3). 

The first bound can be found in [10, Theorem 4.4.4 and (4.31)], while the second 
follows directly from transience. The first claim follows immediately from these 
estimates and the obvious monotonicity property: Ga^Xjx) < Ga 2 (x,x) when 
At C A 2 . 

The second claim is a consequence of the strong Markov property and the 
fact that, by the CLT, 

inf P S rw(^ < ^) > 0, 

yeA 

uniformly in L. 

The third claim for square boxes is Lemma 1.7.4 in [ ]. The proof there is 
adjustable to the case of centrally symmetric bounded convex domains. 

Choosing e small enough (independently of N) so that -Psrw( 7 A' > eN 2 ) > 
1/2, the last claim follows from 

£sRW#({Sfc : < k < t 2N } n NC) > ^ R w# {Sk : < k < eN 2 } 
and the bounds [2] 

□ 
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